Canonical Representation of Discrete Order 2 MAP and RAP
نویسندگان
چکیده
Matrix-geometric distributions (MG) and discrete (time) rational arrival processes (DRAP) are natural extensions of discrete phasetype distributions (DPH) and discrete Markov arrival processes (DMAP) respectively. However, the exact relation of the Markovian classes and their non-Markovian counterparts and the boundaries of these classes are not known yet. It has been shown that for the order two case the MG and DPH classes are equivalent. In this paper we prove that the equivalence holds for the order two DMAPs and DRAPs as well. We prove this equivalence by introducing a Markovian canonical form for order two DRAPs and by showing, that this canonical form can indeed be used to describe the whole order two DRAP class.
منابع مشابه
Canonical representation for approximating solution of fuzzy polynomial equations
In this paper, the concept of canonical representation is proposed to find fuzzy roots of fuzzy polynomial equations. We transform fuzzy polynomial equations to system of crisp polynomial equations, this transformation is perform by using canonical representation based on three parameters Value, Ambiguity and Fuzziness.
متن کاملSampling Rate Conversion in the Discrete Linear Canonical Transform Domain
Sampling rate conversion (SRC) is one of important issues in modern sampling theory. It can be realized by up-sampling, filtering, and down-sampling operations, which need large complexity. Although some efficient algorithms have been presented to do the sampling rate conversion, they all need to compute the N-point original signal to obtain the up-sampling or the down-sampling signal in the tim...
متن کاملCanonical representation of discrete phase type distributions of order 2 and 3
In spite of the fact that discrete phase type (DPH) distributions are used almost as often as their continuous phase type (CPH) distributions canonical representations are not available for general (cyclic) DPH distributions. In this paper we investigate the canonical representation of DPH distributions of order 2 and 3. During the course of this investigation we nd DPH properties which essenti...
متن کاملCurrent results and open questions on PH and MAP characterization
This paper summarizes some recent results of the authors on the characterization and the canonical representation of order n phase type distributions (PH(n)) and Markov Arrival processes (MAP(n)). These results make possible a unique and minimal representation of PH(n) and MAP(n) and opens the way for constructing efficient fitting methods for MAP(n). Especially, this summary is based on [10, 1...
متن کاملMeasuring the Distance Between MAPs and Some Applications
This paper provides closed form expressions for the squared distance between the joint density functions of k successive inter-arrival times of two MAPs. The squared distance between the autocorrelation functions of two MAPs is expressed in a closed form as well. Based on these results a simple procedure is developed to approximate a RAP by a MAP, in order to reduce the number of phases or to o...
متن کامل